package leetcode_day._2021._202111;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/11/6 9:08
 * 丢失的数字
 * 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
 * 算法：位运算
 */
public class _06_268 {

    public int missingNumber(int[] nums) {
        int ans = 0;
        for (int i = 0; i <= nums.length; i++) ans ^= i;
        for (int num : nums) ans ^= num;
        return ans;
    }

}
